Nghị quyết [3] ngày 06 tháng 11 năm 1996 của Quốc hội, chia tỉnh Minh Hải thành hai tỉnh là tỉnh Bạc Liêu và tỉnh Cà Mau. Khi đó, xã Đông Thới thuộc huyện Cái Nước và huyện Cái Nước trở thành huyện của tỉnh Cà Mau.

Nghị định 138/2003/NĐ-CP[4] ngày 17 tháng 11 năm 2003 của Chính phủ, xã Đông Thới thuộc huyện Cái Nước.

Nghị định 192/2004/NĐ-CP[5] ngày 23 tháng 11 năm 2004 của Chính phủ về việc thành lập xã Đông Hưng thuộc huyện Cái Nước trên cơ sở 3.283,40 ha diện tích tự nhiên và 10.299 nhân khẩu của xã Đông Thới thuộc huyện Cái Nước, tỉnh Cà Mau. Sau khi điều chỉnh địa giới hành chính thành lập xã Đông Hưng, xã Đông Thới còn lại 2.926,60 ha diện tích tự nhiên và 8.715 nhân khẩu.